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Abstract — We analyze TCP-controlled bulk file transfers in 
a single station (STA) WLAN with nonzero propagation delay 
between the file server and the WLAN. Our approach is to 
model the flow of packets as a closed queueing network (BCMP 
network) with 3 service centres, one each for the Access Point 
(AP) and the STA, and the third for the propagation delay. The 
service rates of the first two are obtained by analyzing the WLAN 
MAC. Simulations show a very close match with the theory. 

Index Terms — WLAN, Access Points, TCP, Closed Queueing 
Network, BCMP Network. 

I. Introduction 

We consider an infrastructure wireless network employ- 
ing the IEEE 802.11 DCF mechanism and carrying TCP- 
controlled file downloads. In this paper, we study analytical 
models for evaluating the performance of TCP-controlled 
downloads with non zero round trip propagation delays. In the 
literature, many works address the analysis of TCP flows in 
wireless networks. However very few consider non negligible 
round trip propagation delays in their models. 

Our approach can be summarized as follows. First, we 
consider only two nodes in the network -an AP and an 
STA. We obtain expressions for AP and STA throughput 
in the absence of propagation delays. We consider that all 
the wireless medium specific proprieties of the system are 
encapsulated in these expressions. Next, we include the effect 
of RTPD by using a closed queueing network. We validate our 
model by comparison with various simulated quantities, such 
as mean number of packets in the AP, STA and in flight. Our 
numerical results of model matches with maximum error of 
1.87 % error. 

Outline of the paper: Section [TT] outlines related work. In 
Section III we We summarize out modelling assumption with 



the system model. In Section IV we provide analysis for 
throughputs in case of two contending nodes. In Section[V] we 
validate model by comparing with the results obtained from 
the Qualnet network simulator. In Section [VI] we discuss the 
results and conclude the paper. 

II. Related Work 

Numerous models and analyses have been proposed for 
wireless networks with TCP-controlled traffic, but very few 
consider propagation delays. In [5], RTT is considered for 
modelling the TCP traffic in WLAN, but the authors' interest 
was in providing analysis supporting the service differentiation 



feature in 802.1 le. The authors ensured fairness among TCP 
data packets and TCP ACKs by utilizing the different Access 
Categories in 802. lie, and their analysis exploited this fairness 
to show that service differentiation is possible. 

A detailed analysis and modelling of the aggregate through- 
put of TCP flows in WLANs for a single rate access point is 
given in HI and by assuming negligible or zero round trip 
time (RTT). Similarly, the performance of the AP is evaluated 
in the multi rate case in 0, and 0. However these works 
also ignore the RTT. 

An extension of this model in considers two rates of 
association with long file uploads from STAs to a local server. 
The multirate case is considered in 0, and arbitrary TCP 
windows are allowed in 0. and ifTUl present another 
analysis of a scenario of TCP-controlled upload and download 
file transfers, with UDP traffic. They ignored the RTT effect 
on the behaviour of the network. The letter ifTTI gives the 
average value analysis of TCP performance with upload and 
download traffic with out considering RTT. In lfL2l . a finite 
buffer AP with TCP traffic in both upload and download 
directions is analysed with delayed and undelayed ACK cases. 
They consider server system located on the Ethernet to which 
the AP is connected and hence number of packets "in flight" 
outside the WLAN is ignored. 

Ifl3l and [14| provide models in finite load conditions 
by approximating the packet arrival precess at the STAs as 
a Poisson process. [ 1 3 1 extended saturated model proposed 
in ifTSI to non saturated model by introducing a term for 
probability of queue being empty. 1 14] models every STA with 
M/G/l queue considers the propagation delay as the delay in 
transmission of packet in wireless medium, and not the time 
spent in reaching the WLAN from the server. 

|[T6l provides an analysis for a given number of STAs and 
maximum TCP receive window size by using the well known 
p persistent model proposed in J7). However, both lfl6l and 
consider no RTT effect in the traffic. 

1 17 1 considers HTTP traffic. A queuing model is proposed 
to compute the mean session delay in the presence of short- 
lived TCP flows and the impact of TCP maximum congestion 
window size on this delay is studied. The analysis is extended 
to consider delayed ACKs asw well. 
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Fig. 1. The network and traffic configurations. An STA is downloading a 
long file from a server through an AP. 



III. System Model 

We consider a WLAN in which an STA is associated with 
an AP as shown in Figure [T] We consider long-lived TCP 
connections having bulk data to send. That is, we focus on 
large file transfers. The server is far away from the LAN. 
Hence, there is propagation delay between the AP and the 
server. Every packet experiences this delay. Figure [T] shows the 
direction of TCP flow. The STA has a single TCP connection 
to download long files from the server. Further, because of 
bulk transfer scenario, we can assume that the TCP flow is 
in the steady state. We assume that the application at the 
receiver reads data from the socket receive buffer at the rate at 
which it is received from the network. Hence, the TCP ACK 
packets always advertise the maximal TCP receive window 
size. Therefore, TCP startup transients can be ignored. Also, 
TCP timeouts do not occur. 

The AP and the STA contend for the channel using the 
DCF mechanism. We assume that there are no link errors. 
Packets in the medium are lost only due to collisions between 
transmission attempts of AP and STA. Further, we assume 
that all the nodes use the RTS-CTS mechanism while sending 
packets, and use basic access to send ACK packets. As soon as 
the station receives a data packet, it generates an ACK packet 
without any delay and it is enqueued at the MAC layer for 
transmission. We assume that all the nodes have sufficiently 
large buffers, so that packets are not lost due to buffer overflow. 



IV. Analysis 

Because two entities, i.e., the AP and the STA, are contend- 
ing for the channel, we can consider probability of attempt as 
/?2, as in (6|. This amounts to assuming that both AP ans STA 
are backlogged permanently, i.e., that saturation conditions 
apply. Current TCP implementations use very large windows 
(window scaling option), and with these, our assumption is 
justifiable. 

Figure [3] shows one possible sample path of events on the 
wireless channel in the WLAN with an AP and an STA. 
The random epochs Gj indicate the end of the j th successful 
transmission from either the AP or the STA. 

Let T S AP be the time taken by the AP to transmit one 
packet TCP packet including MAC and PHY headers. This 
can be obtained by using parameter shown in Table [I] We 



Parameter 


Symbol 


Value 


PHY data rate 


rd 


11 Mbps 


Control rate 


r c 


2 Mbps 


PLCP preamble time 


T p 




nn\' tt i 4-~ 

PHY Header time 


TpHY 


48fis 


MAC Header size 


Lmac 


34 bytes 


RTS Header size 


Lrts 


20 bytes 


CTS Header size 


Lcts 


14 bytes 


A It A /~1 A i ' T r T T 1 

MAC ACK Header size 


Lack 


14 bytes 


IP Header size 


Liph 


20 bytes 


TCP Header size 


Ltcph 


20 bytes 


TCP ACK Packet size 


Ltcp- ack 


20 bytes 


TCP data payload size 


Ltcp 


1460 bytes 


System slot time 


r 



20/iS 


DIFS time 


Tdifs 




SIFS time 


TsiFS 


10/LtS 


EIFS time 


Teifs 




Min. Contention Window 




31 


Max. Contention Window 


CWmax 


1023 



TABLE I 

Values of Parameters used in Analysis and Simulation 
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As data transmission follows an RTS-CTS exchange, the 
lengths of the RTS and CTS packets, as well as Tsifs, are 
used in ([TJ We note that whenever there is a collision between 
RTS packet from the AP and a TCP-ACK packet from the 
STA, the channel time wasted is that due to the TCP-ACK 
packet. This is because the RTS packet is smaller than a TCP- 
ACK packet as given in[I] Let T c be the time spent in collision. 

Lmac + Liph + Ltcp-ack + Ltcp 



T r =T n + T, 



PHY 



+Teifs 
(2) 

In the above expressions, we have considered that TCP data 
packets are larger than the RTS threshold and hence the AP 
uses the RTS-CTS access mechanism. Since TCP-ACKs are 
smaller, the STA uses the basic access mechanism. Let T s $ta 
be the time taken by the STA to transmit one TCP ACK packet, 
including MAC and PHY overhead. We have 
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The probability that the AP wins the contention in the first 
attempt is ^2(1 — P2)', let this be denoted as a2. 



Let the mean back-off length at i attempt be 



Service Centre3: Propagation Delay 
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Let s k sAP be the mean time taken by AP to transmit a TCP 
data packet after k collisions. This can be obtained as 



fc+i 



^AP 



H EB% 



kT r + T, 



sAP 



(4) 



which is mean weighted sum of conditional means. In the 
above Equation, if the back-off window reaches CW max , it 
stays fixed at CW max . 

Also the probability of k times collisions and the success 
at (k + l) th is (l-a 2 ) k a 2 - 

Hence the mean service time at the AP, with the STA is 
also contending for the channel is given by 



SAP 



8=1 



s k AP {l - a 2 ) k a 2 



(5) 



Similarly, the time taken by the STA to transmit a TCP-ACK 
packet after k collision is 



fc+i 



5 STA 



= EB* + kT c + T. 



sSTA 



and the mean service time at the STA is 



SSTA 



A. BCMP network 



oo 

^ S STA 
i=l 



(1 - a 2 ) k a 2 



(6) 



(7) 



Having obtained the service rate of the AP and STA, we 
can model the scenario shown in Figure [T] as a BCMP closed 
queueing network with three service centers (18) • The queues 
in this network representing the AP and STA are First Come 
First Served queues (FCFS), which are 'Type 1' service centres 
in the terminology of |[T8l . Similarly, the queue representing 
round trip propagation delay (RTPD) is an infinite server queue 
with deterministic service time, which is a 'Type 3' service 
center. 

Let us consider W packets in this network. Let w\ packets 
to be at center 1; that is, wx among W packets are at the 
AP. Also, let w 2 out of W packets be at center 2, which is 
an STA. Similarly, the remaining packets, say 103, are in the 
delay center. The state of the network can be represented by 
S = (xi, x 2 , X3), as in |18|. The definitions of x\,x 2 and £3 
depend on the type of the service center and are given in 1 1 8 1 . 

Every transition is both a departure from one center and 
an arrival at another center. For every i, let e, be the fraction 
of transitions that are arrivals at (departures from) center i. 
Let Vy t i be the probability that a customer at center i' goes 
to center i. We have Vx,2 — Vx,2 — fi,2 = L From lfl9l . 
unique solution (that sums to 1) of the following system of 
equation 



(ei')Vr 



(8) 



Service Center 1 : . AP 



Service Center 2: .STA 



Fig. 2. An equivalent BCMP closed queueing network model for the scenario 
given in Figure ^considering packets as customers. Total number of customers 
is equal to the maximum receive window advertised by TCP receiver 



Hence, = |. Every packet moves from one service center 
to another. 

By the BCMP theorem [18|, the equilibrium probabilities 
are given by 

P(5 = a: 1 ,a; 2> a; 3 )=Cd(S , )/i(a;i)/ a (a; 2 )/ 2 (a:3) (9) 

where C is the normalizing constant chosen to make the 
equilibrium state probabilities sum to 1. d(S) is a function of 
the number of customers in the system, and /j is a function 
that depends on the type of service center i. 

From [18], for the FCFS server, i.e., AP, center 1, 



fi(xi) = (s A p) ni ex 
for the FCFS server STA, center 2, 

f2{x 2 ) = (ssta)" 2 e 2 



(10) 



(11) 



and for the infinite server, delay model, center 3, is rep- 
resented by cascading of c number of exponential servers 
in c stages with service rate — ^ method in [20] (by 

=> CXt RT PD ' 

considering large value of c) gives 



f 3 (x 3 ) = n 



e?, 



c x r rtpd 



(l/n 3 ,/!) 



(12) 



For a closed network, d(S) = 1. 

The average number of packets at the AP, n A p, the average 
number of packets at the STA, u$ta, and the average number 
of packets in propagation, tirtpd can be obtained by finding 
the marginal distributions from Q. 

From Figure [2] the total number of packets is distributed 
among the three service centers. 

nAP + n S TA + n RT pD = W 

Let the throughput in the closed network of Figure [2] be 
Then, applying Little's Theorem to service center 3, we have 



npTPD — tfl X tRTPD 



(13) 




u j-l u j time 

m m ma 

STA successful tranmission AP successful transmission Collision Backoffs 



Fig. 3. An example of activities in a channel. Here, Gj are random time 
instants at which successful transmissions complete for a packet. Random 
duration denotes the j th contention cycle [Gj—±,Gj). Each contention 
cycle consists of one or more back off periods and collisions but ends with a 
successful transmission. 



V. Evaluation 

In this section, we compare the numerical results obtained 
from our analysis with those obtained from simulation using 
the the Qualnet 4.5 network simulator lETl . The parameters 
used were taken from the IEEE 802. 1 lb standard and are given 
in Table U The error bars in the simulation curves denote 95% 
confidence intervals. We have taken the STA to be associated 
at rate 11 Mbps, with control packet transmission rate at 2 
Mbps. RTPD is varied from 10ms to 90ms in step of 10ms. 
TCP Receive window is taken as 70 packets. 

In Table [TTJ, the average number of packets in the AP 
obtained from analysis and simulations are shown. 





Analysis 


Simulation 


RTPD(ms) 


Packets 


Mean 


Max 


Min 


10 


34.75 


34.77 


37.40 


32.14 


20 


29.89 


29.93 


33.05 


26.81 


30 


31.52 


31.58 


33.47 


29.66 


40 


28.85 


28.90 


30.68 


27.12 


50 


26.92 


26.97 


28.79 


25.14 


60 


26.78 


26.84 


28.22 


25.46 


70 


23.84 


23.89 


25.19 


22.59 


80 


22.34 


22.40 


23.46 


21.33 


90 


20.51 


20.56 


21.45 


19.67 


100 


19.27 


19.32 


19.94 


18.71 



TABLE II 

Number of packets in AP buffer at rate 11Mbps for different 

VALUES OF RTPD. 





Analysis 


Simulation 


RTPD(ms) 


Packets 


Mean 


Max 


Min 


10 


3.19 


3.19 


3.21 


3.18 


20 


6.37 


6.361 


6.39 


6.33 


30 


9.55 


9.536 


9.59 


9.48 


40 


12.74 


12.723 


12.78 


12.66 


50 


15.92 


15.89 


15.96 


15.82 


60 


19.06 


19.02 


19.12 


18.92 


70 


22.22 


22.168 


22.31 


22.03 


80 


25.44 


25.381 


25.52 


25.25 


90 


28.57 


28.492 


28.61 


28.37 


100 


31.65 


31.557 


31.71 


31.4 



TABLE III 

Number of packets in "in flight" for different values of RTPD. 



In Tables [V] and Figures |4] [5] [6] and [7] comparisons between 
analytical and simulation values are given for 11Mbps to 
illustrate the accuracy of the analytical model. 





Analysis 


Simulation 


RTPD(ms) 


Packets 


Mean 


Max 


Min 


10 


32.07 


33.40 


36.8 


30.00 


20 


33.74 


33.14 


35.46 


30.82 


30 


28.93 


27.95 


29.88 


26.03 


40 


28.40 


28.55 


30.17 


26.94 


50 


27.16 


27.99 


29.99 


25.98 


60 


24.16 


24.12 


25.44 


22.79 


70 


23.94 


23.36 


24.69 


22.03 


80 


22.22 


22.59 


23.69 


21.47 


90 


20.93 


20.21 


21.42 


18.99 


100 


19.09 


19.41 


20.04 


18.78 



TABLE IV 

Number of packets in STAs buffer at rate 11 Mbps for different 

VALUES OF RTPD. 





Analysis 


Simulation 


RTPD(ms) 


packets/s 


Mean 


Max 


Min 


10 


320.26 


320.34 


321.47 


319.21 


20 


319.54 


319.75 


320.97 


318.54 


30 


319.45 


319.64 


321 


318.29 


40 


319.38 


319.57 


321.2 


317.95 


50 


319.07 


319.15 


320.46 


317.86 


60 


318.85 


319.11 


320.55 


317.68 


70 


318.49 


318.75 


320.34 


317.17 


80 


318.41 


318.56 


319.81 


317.33 


90 


318.32 


318.45 


319.71 


317.21 


100 


318.3 


318.53 


320.01 


317.06 



TABLE V 

Throughput of the AP with a single STA at rate 1 1 Mbps for 
different values of RTPD. TCP WINDOW = 100 packets 



VI. Conclusion 

In this paper we developed a simple analytical framework to 
obtain accurate closed-form expressions for the performance of 
the AP and STAs with persistent TCP connections in the pres- 
ence of round trip propagation delay. We verified the accuracy 
of the analytical model with the simulation results. We consider 
that TCP in its steady state, the TCP advertised window is 
smaller than the TCP congestion window. 
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